Optimal Substructures in Optimal and Approximate Circle Packings
نویسنده
چکیده
This paper deals with the densest packing of equal circles in a square problem. Sharp bounds for the density of optimal circle packings have given. Several known optimal and approximate circle packings contain optimal substructures. Based on this observation it is sometimes easy to determine the minimal polynomials of the arrangements.
منابع مشابه
Generation of Optimal Packings from Optimal Packings
We define two notions of generation between the various optimal packings Qm of m congruent disks in a subset K of R2. The first one that we call weak generation consists in getting Qn by removing m − n disks from Qm and by displacing the n remaining congruent disks which grow continuously and do not overlap. During a weak generation of Qn from Qm, we consider the contact graphs G(t) of the inte...
متن کاملApproximate Pareto Optimal Solutions of Multi objective Optimal Control Problems by Evolutionary Algorithms
In this paper an approach based on evolutionary algorithms to find Pareto optimal pair of state and control for multi-objective optimal control problems (MOOCP)'s is introduced. In this approach, first a discretized form of the time-control space is considered and then, a piecewise linear control and a piecewise linear trajectory are obtained from the discretized time-control space using ...
متن کاملThe Dense Packing of 13 Congruent Circles in a Circle
The densest packings of n congruent circles in a circle are known for n 12 and n = 19. In this paper we exhibit the densest packings of 13 congruent circles in a circle. We show that the optimal con gurations are identical to Kravitz's [11] conjecture. We use a technique developed from a method of Bateman and Erd}os [1] which proved fruitful in investigating the cases n = 12 and 19 by the autho...
متن کاملInterval Methods for Verifying Structural Optimality of Circle Packing Configurations in the Unit Square
The paper is dealing with the problem of finding the densest packings of equal circles in the unit square. Recently, a global optimization method based exclusively on interval arithmetic calculations has been designed for this problem. With this method it became possible to solve the previously open problems of packing 28, 29, and 30 circles in the numerical sense: tight guaranteed enclosures w...
متن کاملQuasicrystals and the Wull{shape
Innnite sphere packings give information about the structure but not about the shape of large dense sphere packings. For periodic sphere packings a new method was introduced in W2], W3], S] and BB], which gave a direct relation between dense periodic sphere packings and the Wull{shape, which describes the shape of ideal crystals. In this paper we show for the classical Penrose tiling that dense...
متن کامل